from typing import List


class Solution:
    """
    计算出所有的当天与前一天的价格差值，汇总起来就是最大利润，使用贪心算法
    """
    @staticmethod
    def maxProfit(prices: List[int]) -> int:
        sums = 0
        for i in range(1, len(prices)):
            # 当天与前一天的差值，大于0则卖出算利润，小于0或等于0则不卖
            sums += max(0, prices[i] - prices[i - 1])
        return sums
